package com.demo.java.OD401_450.OD415;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【高效货运(C&D卷)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146257404
 */
public class OdMain {
    public static void main(String[] args) {
        // 创建Scanner对象读取输入数据
        Scanner scanner = new Scanner(System.in);
        int wa = scanner.nextInt();  // 货物A的单件重量
        int wb = scanner.nextInt();  // 货物B的单件重量
        int wt = scanner.nextInt();  // 总可运输重量
        int pa = scanner.nextInt();  // 货物A的单件利润
        int pb = scanner.nextInt();  // 货物B的单件利润

        // 初始化最大利润
        int ans = 0;

        // 枚举货物A的数量，ia是货物A的数量
        int ia = 1;

        // 遍历所有可能的运输货物A的数量
        while (ia * wa <= wt - wb) {
            // 如果剩余重量可以完全由货物B装载
            if ((wt - ia * wa) % wb == 0) {
                int ib = (wt - ia * wa) / wb;  // 计算货物B的数量
                ans = Math.max(ans, ia * pa + ib * pb);  // 更新最大利润
            }
            ia++;  // 增加货物A的数量
        }

        // 输出最大利润
        System.out.println(ans);
    }
}
